On the Composition of Macro Instructions of Standard Computers
نویسنده
چکیده
We follow the rules: k, m are natural numbers, x, X are sets, and N is a set with non empty elements. Let f be a function and let g be a non empty function. One can verify that f+·g is non empty and g+·f is non empty. Let f , g be finite functions. Note that f+·g is finite. Next we state two propositions: (1) For all functions f , g holds dom f ≈ dom g iff f ≈ g. (2) For all finite functions f , g such that dom f ∩ dom g = ∅ holds card(f+·g) = card f + card g. Let f be a function and let A be a set. Note that f \ A is function-like and relation-like. One can prove the following two propositions: (3) For all functions f , g such that x ∈ dom f \dom g holds (f \g)(x) = f(x). (4) For every non empty finite set F holds cardF − 1 = cardF − 1.
منابع مشابه
On the Composition of Non-parahalting Macro Instructions
An attempt to use the Times macro, [2], was the origin of writing this article. First, the semantics of the macro composition as developed in [23, 3, 4] is extended to the case of macro instructions which are not always halting. Next, several functors extending the memory handling for SCMFSA, [18], are defined; they are convenient when writing more complicated programs. After this preparatory w...
متن کاملDNA array analysis in a Microsoft Windows environment.
Microsoft Windows-based computers have evolved to the point that they provide sufficient computational and visualization power for robust analysis of DNA array data. In fact, smaller laboratories might prefer to carry out some or all of their analyses and visualization in a Windows environment, rather than alternative platforms such as UNIX. We have developed a series of manually executed macro...
متن کاملInsert Sort on SCM FSA 1
This article describes the insert sorting algorithm using macro instructions such as if-Macro (conditional branch macro instructions), for-loop macro instructions and While-Macro instructions etc. From the viewpoint of initialization, we generalize the halting and computing problem of the While-Macro. Generally speaking, it is difficult to judge whether the While-Macro is halting or not by way ...
متن کاملMemory Handling for SCM FSA 1 Piotr Rudnicki University of Alberta
We introduce some terminology for reasoning about memory used in programs in general and in macro instructions (introduced in [26]) in particular. The usage of integer locations and of finite sequence locations by a program is treated separately. We define some functors for selecting memory locations needed for local (temporary) variables in macro instructions. Some semantic properties of the i...
متن کاملThe Renewed Case for the Reduced Instruction Set Computer: Avoiding ISA Bloat with Macro-Op Fusion for RISC-V
This report makes the case that a well-designed Reduced Instruction Set Computer (RISC) can match, and even exceed, the performance and code density of existing commercial Complex Instruction Set Computers (CISC) while maintaining the simplicity and cost-effectiveness that underpins the original RISC goals [12]. We begin by comparing the dynamic instruction counts and dynamic instruction bytes ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004